package com.hxm.demo.leetcode;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author huangxiaoming
 * @date 2022/5/29
 **/
public class Test14 {
    /**
     * 描述
     * 给定 n 个字符串，请对 n 个字符串按照字典序排列。
     * <p>
     * 数据范围： 1 \le n \le 1000 \1≤n≤1000  ，字符串长度满足 1 \le len \le 100 \1≤len≤100
     * 输入描述：
     * 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
     * 输出描述：
     * 数据输出n行，输出结果为按照字典序排列的字符串。
     *
     * @param args
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n = in.nextInt();
        String[] array = new String[n];
        for (int i = 0; i < n; i++) {
            array[i] = in.next();
        }
        Arrays.sort(array);
        for (String s : array) {
            System.out.println(s);
        }
    }
}
